118 research outputs found
On 2-arc-transitivity of Cayley graphs
AbstractThe classification of 2-arc-transitive Cayley graphs of cyclic groups, given in (J. Algebra. Combin. 5 (1996) 83ā86) by Alspach, Conder, Xu and the author, motivates the main theme of this article: the study of 2-arc-transitive Cayley graphs of dihedral groups. First, a previously unknown infinite family of such graphs, arising as covers of certain complete graphs, is presented, leading to an interesting property of Singer cycles in the group PGL(2,q), q an odd prime power, among others. Second, a structural reduction theorem for 2-arc-transitive Cayley graphs of dihedral groups is proved, putting usāmodulo a possible existence of such graphs among regular cyclic covers over a small family of certain bipartite graphsāa step away from a complete classification of such graphs. As a byproduct, a partial description of 2-arc-transitive Cayley graphs of abelian groups with at most three involutions is also obtained
On vertex symmetric digraphs
AbstractIt is proved that if p is a prime, k and mā©½p are positive integers, and I is a vertex symmetric diagraph of order pk or mp, then Ī has an automorphism all of whose orbits have cardinality p. Vertex symmetric graphs of order 2p such that 2pā1 is not the square of a composite integer and vertex symmetric digraphs of order pk are characterised
Recent trends and future directions in vertex-transitive graphs
A graph is said to be vertex-transitive if its automorphism group acts transitively on the vertex set. Some recent developments and possible future directions regarding two famous open problems, asking about existence of Hamilton paths and existence of semiregular automorphisms in vertex-transitive graphs, are discussed, together with some recent results on arc-transitive graphs and half-arc-transitive graphs, two special classes of vertex-transitive graphs that have received particular attention over the last decade
Symmetries of Hexagonal Molecular Graphs on the Torus
Symmetric properties of some molecular graphs on the torus are studied. In particular we determine which cubic cyclic Haar graphs are 1-regular, which is equivalent to saying that their line graphs are ½-arc-transitive. Although these symmetries make all vertices and all edges indistinguishable, they imply intrinsic chirality of the corresponding molecular graph
The strongly distance-balanced property of the generalized Petersen graphs
A graph ā«ā« is said to be strongly distance-balanced whenever for any edge ā«ā« of ā«ā« and any positive integer ā«ā«, the number of vertices at distance ā«ā« from ā«ā« and at distance ā«ā« from ā«ā« is equal to the number of vertices at distance ā«ā« from ā«ā« and at distance ā«ā« from ā«ā«. It is proven that for any integers ā«ā« and ā«ā«, the generalized Petersen graph GPā«ā« is not strongly distance-balanced
- ā¦